Utility-Based Abstraction and Categorization
نویسندگان
چکیده
We take a utility-based approach to categorization. We construct generalizations about events and actions by considering losses associated with failing to distinguish among detailed distinctions in a decision model. The utility-based methods transform detailed states of the world into more abstract categories comprised of disjunctions of the states. We show how we can cluster distinctions into groups of distinctions at progressively higher levels of abstraction, and describe rules for decision making with the abstractions. The techniques introduce a utility-based perspective on the nature of concepts, and provide a means of simplifying decision models used in automated reasoning systems. We demonstrate the techniques by describing the capabilities and output of TUBA, a program for utility-based abstraction.
منابع مشابه
Probabilistic Conceptual Network: A Belief Representation Scheme for Utility-Based Categorization
Probabilistic conceptual network is a knowl edge representation scheme designed for reasoning about concepts and categorical abstractions in utility-based categorization. The scheme combines the formalisms of ab straction and inheritance hierarchies from artificial intelligence, and probabilistic net works from decision analysis. It provides a common framework for representing con ceptual k...
متن کاملUtility-based Categorization
The ability to categorize and use concepts e ectively is a basic requirement of any intelligent actor. The utility-based approach to categorization is founded on the thesis that categorization is fundamentally in service of action, i.e., the choice of concepts made by an actor is critical to its choice of appropriate actions. This is in contrast to classical and similarity-based approaches whic...
متن کاملDynamic Construction and Re nement of Utility-Based Categorization Models
The actions taken by an automated decision-making agent can be enhanced by including mechanisms that enable the agent to categorize concepts e ectively. We pose a utility-based approach to categorization based on the idea that categorization should be carried out in the service of action. The choice of concepts made by a decision maker is critical in the e ective selection of actions under reso...
متن کاملExplaining Categorization Response Times with Varying Abstraction
We use the Exemplar-Based Random-Walk model (EBRW) to extend the Varying Abstraction Model (VAM). Unlike the VAM which is designed to account for categorization proportions, this Varying Abstraction-Based Random-Walk (VABRW) model is able to predict categorization response times. The extension is especially useful in situations where response accuracies are not very informative for distinguishi...
متن کاملReinforcement-Based Learning with Automatic Categorization
In this work, we present a reinforcement-based learning algorithm that includes the automatic categorization of both sensors and actions. The categorization process is prior to any application of reinforcement learning. If categories are not at the adequate abstraction level, the problem could be not learnable. The categorization process is usually done by the programmer and is not considered a...
متن کامل